Real-world applications: Motion planning using GAs
نویسندگان
چکیده
The environment in which the vehicle must move is often very complex. Furthermore, the vehicle itself may be a complex structure or possess a large degree of exibility. To simplify the detection of collisions, the real-world space is mapped to con guration space. Each dimension in this corresponds to one of the vehicle's degrees of freedom (eg. two spatial and one rotational). In con guration space, the vehicle is represented by a single point which completely characterises the location/orientation of the obstacle.
منابع مشابه
Mobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملNSF/NRI-sponsored Workshop Report: Robot Planning in the Real World: Research Challenges and Opportunities
Endowing robots with the ability to plan their actions and motions will enable robots to assist people with a wider range of tasks in the real world. Robot planning can improve a robot’s usability and capabilities for a variety of applications, from manufacturing to medicine to home assistance to transportation to disaster response. Recent years have seen significant technical progress that has...
متن کاملExploiting Contact for Efficient Motion Planning Under Uncertainty
In this paper we want to argue for contact as an enabler for efficient motion planning under uncertainty. Controlled and desired contact can project a high dimensional belief state to a lower-dimensional manifold. A robot can sequence these projections to reduce uncertainty about its state. For realistic applications, these uncertainty reducing actions must be sequenced with uncertainty-increas...
متن کاملAli-akbar Agha-mohammadi
Broad research interests and related applications: My research is in the area of stochastic systems, computational methods for sensing, estimation, and control problems, with a focus on robotic systems. In real-world systems, uncertainty (both in the system model and sensory readings) is omnipresent. A few of the vast set of applications for this research include (i) Motion planning for mobile ...
متن کاملMotion Planning for Multiple Mobile Robot Systems using Dynamic Networks
Presented is a new approach to multi-robot motion planning that is based on the concept of planning within dynamic robot networks. The system enables multiple mobile robots that have limited ranges of sensing and communication to maneuver safely in dynamic, unstructured environments. As the robots move about their workspace, localized robot groups form networks within which world models can be ...
متن کامل